On the Facial Thue Choice Index via Entropy Compression
نویسندگان
چکیده
منابع مشابه
Stochastic Control via Entropy Compression
Consider an agent trying to bring a system to an acceptable state by repeated probabilistic action. Several recent works on algorithmizations of the Lovász Local Lemma (LLL) can be seen as establishing sufficient conditions for the agent to succeed. Here we study whether such stochastic control is also possible in a noisy environment, where both the process of state-observation and the process ...
متن کاملNonrepetitive Colouring via Entropy Compression
A vertex colouring of a graph is nonrepetitive if there is no path whose first half receives the same sequence of colours as the second half. A graph is nonrepetitively l-choosable if given lists of at least l colours at each vertex, there is a nonrepetitive colouring such that each vertex is coloured from its own list. It is known that, for some constant c, every graph with maximum degree ∆ is...
متن کاملOn Efficient Entropy Approximation via Lempel-Ziv Compression
We observe a classical data compression algorithm due to Lempel and Ziv, well-known to achieve asymptotically optimal compression on a wide family of sources (stationary and ergodic), to perform reasonably well even on short inputs, provided the source is memoryless. More precisely, given a discrete memoryless source with large alphabet and entropy bounded away from zero, and a source sequence ...
متن کاملOn the Impact of Random Index-Partitioning on Index Compression
The performance of processing search queries depends heavily on the stored index size. Accordingly, considerable research efforts have been devoted to the development of efficient compression techniques for inverted indexes. Roughly, index compression relies on two factors: the ordering of the indexed documents, which strives to position similar documents in proximity, and the encoding of the i...
متن کاملAssessing the Role of Strategic Choice on Organizational Performance by Jacquemin-Berry Entropy Index
This paper investigates effects of strategic choice on organizational performance for Romanian family-owned Small and Medium sized Enterprises (SMEs). Using adapted Jacquemin–Berry entropy index for both product and international diversification and using a regression model, our study discusses family involvement as a moderating factor for organizational performance assessment. We discovered th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2013
ISSN: 0364-9024
DOI: 10.1002/jgt.21781